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Abstract We introduce a norm on the real 1-cohomology of finite 2- 
complexes determined by the Euler characteristics of graphs on these com- 
plexes. We also introduce twisted Alexander- Fox polynomials of groups and 
show that they give rise to norms on the real 1-cohomology of groups. Our 
main theorem states that for a finite 2-complex V, the norm on H (X;M) 
determined by graphs on X majorates the Alexander-Fox norms derived 
from 7Ti (X) . 
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Introduction 

We introduce a (possibly degenerate) norm on the real 1-cohomology of finite 
2-complexes. The definition of this norm is similar to Thurston's definition of 
a norm on the 2-homology of 3-manifolds. The key difference is that instead of 
surfaces in 3-manifolds we consider graphs on 2-complexes. In many instances 
the resulting theory is similar to but simpler than the one of Thurston. 

In generalization of the standard Alexander- Fox polynomial of groups we intro- 
duce twisted Alexander-Fox polynomials. We show that they determine norms 
on the real 1-cohomology of groups. 

Our main result is a comparison theorem which states that for a finite 2- 
complex X, the norm on H 1 (X;W) determined by graphs on X majorates 
the Alexander-Fox norms derived from tti(X). 

This result is a cousin of the classical Seifert inequality in knot theory which 
says that the genus of a knot K C S 3 is greater than or equal to the half of the 
span of the Alexander polynomial of K . A more general estimate from below 
for the Thurston norm appeared in the Seiberg-Witten theory in dimension 3, 
see [1], [3], [4], [5]. This estimate is a 3-dimensional version of the much deeper 
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adjunction inequality in dimension 4. A related (weaker) result in dimension 3 
appeared also in [6]. 

We state here a sample application of our main theorem to codimension 1 
submanifolds of triangulated manifolds. Let M be a closed connected oriented 
triangulated manifold of dimension m > 3. Let S C M be a closed oriented 
(m — 1) -dimensional submanifold of M representing a non-zero element s € 
H m —i(M;Z) = i7 1 (M;Z). Let n be the maximal positive integer dividing 
s in H 1 (M;'Z). Assume that S intersects the 2-skeleton transversely 
along a (finite 1-dimensional) CW-space r = s n m( 2 ) . if TTi (M) = TTi (<s 3 \ a) 
where if is a knot in S 3 then |x(T)| > n(d — 1) where d is the span of the 
Alexander polynomial of K. For example, if m(M) = (x,y : x p y q = 1) is 
the group of a torus (p,q) -knot with relatively prime integers p, q > 2 then 
|x(r)| > n(pq-p-q). 

1 A norm on the 1-cohomology of a 2-complex 

1.1 Two-complexes By a graph we mean a finite CW-complex of dimen- 
sion < 1 . By a finite 2-complex we mean the underlying topological space of a 
finite 2-dimensional CW-complex such that each its point has a neighborhood 
homeomorphic to the cone over a graph. The latter condition is aimed at elim- 
inating all kinds of local wilderness. Examples of finite 2-complexes: compact 
surfaces; 2-skeletons of finite simplicial spaces; products of graphs with a closed 
interval. 

We define two subspaces Int A and dX of a finite 2-complex X . The subspace 
IntX C X consists of the points which have a neighborhood homeomorphic to 
M? . Clearly, Int A is a 2-manifold with finite number of components. Its comple- 
ment A \Int X is a graph contained in the 1-skeleton of any CW-decomposition 
of A. 

The boundary dX of A is the closure in A of the set of all points of A\Int A 
which have an open neighborhood in A homeomorphic to R or to = 
{(a, b) € M 2 , b > 0}. A simple local analysis shows that dX is a graph con- 
tained in the 1-skeleton of any CW-decomposition of A. If A is a compact 
surface then dX is its boundary in the usual sense and Int A = X\dX . 

1.2 Graphs on 2-complexes A graph T embedded in a finite 2-complex A 
is regular if T C X\dX and there are a closed neighborhood U of T in A\<9A 
and a homeomorphism U ~ T X [— 1, 1] sending any point xETtoxxO. IfT 
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is connected then U\T has two components. A choice of one of them is called 
a coorientation of T . If T is not connected then a coorientation of T is a choice 
of coorientation for all components of T . 

Any vertex of a regular graph r C X is incident to at least two edges of T 
(counting with multiplicity). Hence x(F) < 0. Set X-(r) = — x(r) > 0. 

A cooriented regular graph rd determines a 1-dimensional cohomology class 
s v G ^{X^dX) = H l {X,dX-Z) as follows. Choose a neighborhood ?7 of T 
and a homeomorphism / : U — > T x [— 1, 1] as above so that the coorientation 
of r is determined by the components of U\T lying in / _1 (r x (0,1]). We 
define a map g : X/dX -> S 1 = {z G C , \z\ = 1} by g(X\U) = -1 e S 1 
and g(x) = exp(mf(x)) for x £ U where f(x) G [—1,1] is the projection of 
f(x) G T x [—1,1] to [—1,1]. Set sr = 5*(«o) where sq is the generator of 
H 1 ^ 1 ) = TL determined by the counterclockwise orientation of S 1 . It is clear 
that sr does not depend on the choice of U and /. To evaluate sr on the 
homology class of a path in X whose endpoints either coincide or lie in dX , 
one should count the algebraic number of intersections of this path with T . If 
r = 0, then s r = 0. 

A simple transversality argument shows that for any s G H l (X, dX) there is 
a cooriented regular graph T C X such that s = sr- It can be constructed 
as follows. First, one realises s as g*(so) for a certain map g : X — > S l 
sending dX to —1 G S 1 . Secondly, one fixes a CW-decomposition of X and 
deforms g so that it maps the 0-skeleton X^ of X into S' 1 \{1}. Then one 
deforms g(ie\X^) so that its restriction to the 1-skeleton X^ of X becomes 
transversal to the point 1 G S 1 . Finally, one deforms ^(relA^ 1 )) so that its 
restriction to any 2-cell of X becomes transversal to 1 G S 1 . Then T = <7^ 1 (1) 
is a regular graph on X and g determines its coorientation such that sr = s . 

1.3 A norm on H l (X, dX; R) By a norm on a real vector space V we mean 
an R-valued function 1 1 . . . 1 1 on V such that \\s\ \ > and | |s + s' \ \ < \\s\\ + \\s'\\ 
for any s, s' G V . A norm is allowed to be degenerate, i.e., to vanish on 
nonzero vectors. A norm ||...|| on V is homogeneous, if \\ks\\ = \k\ \\s\\ for any 
k G R, s G V. One similarly defines norms on lattices, the only difference is 
that in the definition of homogeneity k G Z . 

Let A be a finite 2-complex. For s G H\X,dX) = H\X,dX;Z), set 

||s|| = min X-(T) 
r,sr= s 

where T runs over cooriented regular graphs in X such that s = sr • The next 
lemma shows that ||...|| is a homogeneous norm on H 1 (X, dX). It extends 
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uniquely to a homogeneous continuous norm on ^(X, dX; R) denoted ||...||x 
or simply ||...||. 

1.4 Lemma ||...|| is a homogeneous norm on H l (X,dX) . 

Proof We verify that \\s + s'\\ < \\s\\ + ||s'|| for any s,s' G H l (X,dX) . Let 
r, r' be cooriented regular graphs in X such that s = sr, s' = s-p' • We slightly 
deform V so that r fl V C IntX and each point 7 £ T n V is a transversal 
intersection of an (open) edge of V with an (open) edge of T' . A smoothing of 
r U f at 7 replaces the crossing at 7 by the DC -type configuration. There is 
a unique smoothing at 7 such that the coorientations of T, T' induce (locally) 
a coorientation of the resulting graph. Applying this smoothing at all points 
of T n T' we transform T U T' into a cooriented regular graph, V" , in X . It is 
obvious that sr» = s + s' and ||sr"|l < x_(r") = X-CH + X-(r'). Therefore 
\\s + s'\\ < \\s\\ + . 

The homogeneity of ||...|| is proven by the same argument as in [7], p. 103. 
The key point is that if a cooriented regular graph r in X represents ks with 
integer k > 1 and s € -H^ 1 (A, dX) then V splits as a disjoint union of k graphs 
representing s. This implies that \\ks\\ > The opposite inequality is 

obvious since for any T C X representing s a union of k parallel copies of T 
represents ks. □ 



1.5 Properties of ||...||x (1) Replacing everywhere embedded graphs in 
X by immersed graphs, we obtain the same norm. (By an immersed graph 
we mean a graph in X which locally looks like an embedded graph or like a 
transversal crossing of two embedded arcs in IntX.) The immersed graphs lead 
to the same norm because the smoothing of an immersed graph at all its double 
points yields an embedded graph with the same Euler characteristic. 

(2) It is easy to describe the subset of i? x (A, dX) consisting of the vectors 
with zero norm. Indeed, for a regular graph V C X we have x(T) = if and 
only if r is a closed 1-dimensional submanifold of IntX. Therefore the set 
of vectors in H 1 (X, dX) with zero norm coincides with the set of vectors sr 
corresponding to cooriented closed 1-manifolds T C IntX . The argument in 
[7], p. 105 shows that the set of vectors in // 1 (A, <9X;R) with zero norm is the 
R-linear span of such sr . 

(3) If all components of IntX are open 2-discs or Mobius bands then the norm 

vanishes only for s = 0. The unit ball {s € H l (X, dX; R), \\s\\ < 1} 
is then a compact convex polytope symmetric in the origin. It can be defined 
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by a system of inequalities \/3(s)\ < 1 where (3 runs over a finite subset of 
Hi(X, dX) . This follows from general properties of norms taking integral values 
on a lattice of maximal rank, see [7], p. 106. 

(4) If p : X — > X is an n-sheeted covering with n > 2 then dX = p~ 1 (dX) and 
for any s € i7 1 (X,5X;R), we have ||p*(s)|| = n\\s\\ where p* is the induced 
homomorphism H 1 {X,dX\W) — > H 1 ^, <9X; R) . Indeed, if T is a cooriented 
regular graph in X representing s then the graph p -1 (T) C X represents p*(s). 
Therefore < On the other hand, if V is a cooriented regular 

graph in X representing p*(s) then deforming if necessary V we can assume 
that p(r') is an immersed graph. Smoothing it at all crossing points we obtain 
a cooriented regular graph T C X such that x(T) = x(r') and sr = ns. Hence 
n \\s\\ = \\ns\\ < ||p*(s)||. 

1.6 A computation from cocycles For any finite 2-complex X and s £ 
^(X^dX) , we can compute in terms of 1-cocycles on X. Fix a CW- 

decomposition of X and orient all its edges (= open 1-cells). Consider a Z- 
valued cellular 1-cocycle k on (X,dX). Set |fc| = ^2 e {n e /2 — l)\k{e)\ where e 
runs over all edges of X not lying on dX , n e > 2 is the number of 2-cells of 
X adjacent to e (counted with multiplicity), and k(e) G Z is the value of /c on 
e. We claim that = min^ \k\ where k runs over all cellular 1-cocycles on 

(X, dX) representing s. This reduces the computation of ||s|| to a standard 
algorithmically solvable minimization problem on a lattice. 

We first prove that ||s|| < \k\ for any k as above. Choose \k(e)\ distinct points 
on each edge e of X not lying on dX . Provide these points with positive 
coorientation on e if k(e) > and with negative coorientation on e if k(e) < 
(recall that e is oriented). The boundary of each 2-cell of X meets a certain 
number of these distinguished points. By the cocycle condition, their algebraic 
number is so that we can join these points in the 2-cell by disjoint cooriented 
intervals compatible with the coorientation at the endpoints. Proceeding in 
this way in all 2-cells of X we obtain a cooriented regular graph T C X . It is 
clear that T represents s. Therefore ||s|| < X-(r) = — x(r) = \k\. Conversely, 
any cooriented regular graph T C X\X^ representing s defines a Z-valued 
1-cocycle k on (X, dX) whose value on an (oriented) edge e is equal to the 
intersection number e ■ V . This cocycle represents s and an easy computation 
shows that X-(X) = — x(r) > \k\. Therefore ||s|| > min^ |fe|. 

The formula ||s|| = min/% |fe| is especially useful in the cases where either all 
0-cells of X lie on dX or dX = and X has only one 0-cell. In both cases 
every cohomology class s £ H l {X,dX) is represented by a unique cocycle. 
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1.7 Examples (1) If X is a compact surface then all elements of H l (X, dX) 
are represented by regular graphs consisting of disjoint embedded circles. There- 
fore the norm ||...||v on H l (X,dX;M) vanishes. 

(2) Let r be a graph such that all its vertices are incident to at least two edges 
(counted with multiplicity). Let / be a homeomorphism of V onto itself. The 
mapping torus, X , of / is a 2-complex with void boundary. The fibers of the 
natural fibration X — > S 1 determine a class, s G H l (X). Clearly, ||s|| < %_(r). 
We show in Sect. 3 that ||s|| = %_(T). This example can be generalised to 
maps r — > r whose mapping torus is a 2-complex. 

(3) Let r be a graph as in the previous example. The cylinder X = T x [—1,1] 
is a finite 2-complex with dX = V x {—1,1}. The graph r x C X endowed 
with a coorientation represents a certain s G H 1 (X,dX) . The cylinder X 
embeds in F x S 1 in the obvious way and therefore it follows from the previous 
example that ||s|| = x~(X). 

1.8 Two-complexes associated with group presentations Let tt be a 

group presented by a finite number of generators and relations (xi,...,x m : 
r±,...,r n ) where r\,...,r n are words in the alphabet xf 1 , x^j 1 . In this sub- 
section we consider only presentations such that each generator appears in the 
relations at least twice. The presentation (xi, x m : r\, r n ) gives rise in the 
usual way to a 2-dimensional CW-complex X with one 0-cell, m one-cells and 
n two-cells. Let be the total number of appearances of x« in the words 

Til ■•■■>r n . (A power x\ appearing in these words contributes \k\ to #(xj)). It 
is clear that is the number of 2-cells of X adjacent to the i-th 1-cell of 

X. By assumption, #(xi) > 2 for all i so that dX = 0. Using the formulas 
of Sect. 1.6, we can compute the norm on H 1 ^;^) = i7 1 (7r;lR) by 

= Sr=i(^( x «)/2 — f° r an y s ^ -ff 1 (vr;R). This norm depends on 

the presentation of ir . It is easy to increase this norm for instance by adding a 
tautological relation XiX~[ l = 1. 

We say that a finite presentation of tt by generators and relations is minimal if 
the corresponding norm on H 1 (tt;R) (considered as a function) is smaller than 
or equal to the norm on i? 1 (7r;IR) determined by any other finite presentation 
of tt . For instance, if each generator appears in the relations exactly twice, then 
the corresponding norm is zero and the group presentation is minimal. Another 
example: tt = (x, y : x p y q = 1) where p, q > 2 are relatively prime integers. A 
generator s G H 1 (tt) = Z takes values —q and p on x, y, respectively. The norm 
of s with respect to this presentation equals (p/2 — l)q + (q/2 — l)p = pq—p — q. 
We shall show in Sect. 3 that this presentation is minimal. 

Algebraic & Qeometric Topology, Volume 2 (2002) 



A norm for the cohomology of 2-complexes 



143 



1.9 A related construction We describe a related construction which de- 
rives a norm on the cohomology of a compact surface £ from a family of loops on 
S. Let a = {ai}i be a finite family of closed curves in IntE whose all crossings 
and self-crossings are transversal double intersections. We define a norm |...| a 
on H 1 (T,,dT,;M) as follows. For any s G H 1 (S, dT,) , set \s\ a = mm s #(S , nU i a i ) 
where 5 runs over cooriented closed 1-dimensional submanifolds of S represent- 
ing s and meeting Ujaj transversely (in the complement of the set of double 
points of UjCCj). Here #(S I fl UjOj) is the number of points in S fl UjCKj. It 
is easy to check that |...| a is a homogeneous norm on As usual 

it extends uniquely to a homogeneous continuous norm, also denoted |...| a , on 
H 1 (T l ,dT,;M) . This norm is preserved under the first and third Reidemeister 
moves on the loops but in general is not preserved under the second Rei- 

demeister move. A simple example is provided by a small loop a C S bounding 
a disc in S. The norm |...| a on H 1 ^, dT,; R) is zero. On the other hand we 
can deform a into an immersed loop (3 in S which splits £ into 2-discs. The 
norm \...\g is then non-degenerate. 

The norm |...| Q on F^S^SjM) is related to the norm on the 1-cohomology 
of 2-complexes as follows. Let a = be a finite family of loops in IntE 

as above. Let X be the 2-complex obtained by gluing 2-discs to S along 
these loops. It is clear that dX = <9X. We can identify H l {X, dX;M) with 
the linear subspace of H 1 (T,,dT l ;W) consisting of cohomology classes whose 
evaluation on the loops {a{\i is 0. Then the norm ||...||x on H 1 (X, dX; R) 
is the restriction of (l/2)j...j a . Indeed, any regular graph T C X consists of 
a closed 1-manifold S = T n S and several intervals lying in the glued 2-discs 
and connecting the points of S D UjOj . All vertices of T are trivalent and 
therefore X-( r ) = ~x(T) = (1/2) #(S D UjO;,) . The 2-complexes obtained in 
this way from homotopic systems of loops are (simply) homotopy equivalent. 
The example above implies that the norm ||...|| in general is not preserved under 
(simple) homotopy equivalences of 2-complexes. 

2 The Alexander-Fox polynomials and norms 

The Alexander polynomial is mostly known in the context of knot theory. Fox 
observed that this polynomial depends only on the knot group and in fact can 
be defined for an arbitrary finitely generated group. In this section we recall the 
relevant definitions following [2]. In generalisation of the standard Alexander- 
Fox polynomial, we introduce twisted Alexander-Fox polynomials and consider 
the associated norms on 1-cohomology of groups. 
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Fix throughout this section a finitely generated group it. Set H = H\(tt) 
and G = H/TorsH . The ring homomorphism Z[ii] — > Z[G] induced by the 
projection ii — > G will be denoted by pr. 

2.1 The elementary ideals The group tt determines an increasing sequence 
of ideals Eq(tt) C E\{tt) C £2(71") C ... of the group ring Z[H] called the 
elementary ideals of tt. They can be computed from an arbitrary presentation 
of tt by generators and relations (xi, ■■■,x m : n,r2, ...) with finite m > 1. Here 
each rj is viewed as an element of the free group, F, generated by xi,...,x m ; 
the number of relations can be infinite. Every f & F can be uniquely expanded 
in Z[F] as 1 + fj( x j ~ 1) with /i> •■•> /m € Z[F] . The element /j e Z[F] is 
called the j-th Fox derivative of / and denoted by df/dxj . Consider the matrix 
[dri/dxj]ij over Z[F]. Applying the natural projections Z[F] — > Z[7r] — > Z[if] 
to the entries of this matrix we obtain a matrix, A, over Z[i2] called the 
Alexander- Fox matrix of the presentation (xi,...,x m : ri,r2,...). It has m 
columns and possibly infinite number of rows. Adding if necessary to r±,V2, ■■■ 
several copies of the neutral element 1 G F we can assume that A has at 
least m rows. For d = 0,1,..., the ideal F<f("7r) C Z[H] is generated by the 
minor determinants of A of order m — d. This ideal does not depend on the 
presentation of tt . We shall be interested only in the ideal Ei(ir) which will be 
denoted E(tt). 

2.2 The Alexander-Fox polynomials Consider the ideal pr(F(7r)) C 
Z[G]. Since 7L\G\ is a unique factorization domain, one can consider the great- 
est common divisor of the elements of pr(F(-7r)). This gcd is an element of Z[G] 
defined up to multiplication by ±G. It is called the Alexander-Fox polynomial 
of 7r and denoted A(7r). 

The obvious inclusion pr(F(7r)) C A(tt) 7L\G\ can be slightly improved provided 
ikH > 2. Namely, if rkH > 2, then 

pr(F(7r)) C A(-7r) J (2.a) 

where J is the augmentation ideal of Z[G]. This inclusion goes back to [2], 
Prop. 6.4 at least in the case Torsi? = 0. We give a proof of (2. a) at the end 
of Sect. 2. 

In generalisation of A(tt), we define twisted Alexander-Fox polynomials of tt 
numerated by a <G (TorsH)* = Hom(Torsi?, C *) . Fix a splitting H = Torsi? x 
G. For a £ (Torsii)*, consider the ring homomorphism <r : Z[iT] — > C [G] 
sending fg with / € TorsH, g G G to cr(f)g where <r(/) 6 C* C C . The ring 
C [G] is a unique factorization domain and we can set A CT (7r) = gcd d(E(ir)). 
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This gcd is an element of C [G] defined up to multiplication by elements of 
G and nonzero complex numbers. Under a different choice of the splitting 
H = Torsi? x G, the polynomial A <7 (7r), represented say by J2 g ^G c a9 with 
c g G C , is replaced by Yl l g^G c 9 a ^^9))9 wnere V' £ Hom(G, Torsii) . For 
(7 = 1, we have A^vr) = C*A(vr). 

2.3 The Alexander-Fox polytopes and norms Fix a G (Torsii)*. In 
analogy with the Newton polytope of a polynomial, we can derive from A fT (7r) 
an Alexander-Fox polytope (or briefly AF-polytope) P a {n) C Hi(ir;R). Pick 
a representative J2 g eG c g9 e ^ 1^1 °f ^ ( 7r ) ■ Set 

P» = ii[/LL({ i(/ ea/ - (g'Y eal ) \g,g'e G, c g ± 0, c g , + 0}) 

where g reai £ iii(7r;IR) is the real homology class represented by g £ G and 
for a subset S 1 of a linear space, HULL(S) denotes the convex hull of S. By 
convention, if A CT (7r) = then P CT (vr) = {0}. The polytope P a (ir) is a compact 
convex polytope symmetric in the origin and independent of the representative 
J2 g c g9- Its vertices lie on the half-integral lattice (1/2)G where G C ii"i(7r;lR) 
consists of integral homology classes. 

We define the Alexander-Fox norm (or briefly AF-norm) ||...|| CT on ii 1 (7r;R) by 
\\s\\ a = 2 max \s(x)\ = max \s(g) - s(g')\ 

x€P°(n) g,g'eG,c g c g ,^0 

where s € -ff 1 (7r;lR) and s(x) G R is the evaluation of s on x. This norm is 
continuous and homogeneous. It was first considered in the case a = 1 by C. 
McMullen [6]. 

The AF-norms are natural with respect to group isomorphisms: For a group 
isomorphism </? : it' — > ir and s G i? 1 (7r; R), a G (Torsiii(7r))* , we have \\s\\ a = 
llv 9 *( s )ir </3 * where if* and tp* are the induced homomorphisms ii 1 (7r;lR) — > 
H^tt'jM) and Torsii^vr') -> Torsi?i(vr), respectively. 

2.4 Examples (1) If it has a presentation with m generators and < m — 2 
relations then £^(vr) = and the AF-norms on H 1 (7r;W) are 0. 

(2) Let p, q > 2 be relatively prime integers and it = (x, y : x p y q = 1} . Let t 
be a generator of H\{tt) = Z. Set n = pq — p — q + l. The polynomial A(7r) 
is represented by the Laurent polynomial (t pq — l)(t — l)(t p — l) _1 (t 9 — 1) _1 
with lowest term 1 and highest term t n . The AF-polytope in iii(7r;IR) = R is 
the interval with endpoints —(n/2)t real and (n/2)t real . The AF-norm of both 
generators of H 1 (it) = Z is equal to n = pq — p — q+l. 
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(3) Let tt = (x,y : x k y l x~ k y~ l = l,y m = 1) where k, I > l,m > 2. It is 
clear that Hi(ir) = Z x (Z/mZ) with generators [x], [y] represented by x,y. 
A direct computation shows ^(vr) is generated by 3 elements: 1 + [y] + ••• + 
[y] m -\(l + [x] + ... + [x] fe - 1 )([y]'-l),and ([ a r]*-l)(l + [ J/ ] + ... + [j / ]'-i). Setting 
[y] = 1 we obtain that A(7r) = gcd(/,m). The corresponding AF-norm is zero. 
Let <T be a nontrivial character of Torsi?i(7r) = Z/mZ. Then £ = <r([y]) 7^ 1 
is a complex root of unity of order m. If C l = 1 then A CT (7r) = and the 
corresponding AF-norm is zero. If C l + 1 then A ct (tt) = 1 + 1 + ... + t k ~ x where 
i is the generator of H\ (tt)/TotsHi (tt) represented by x. The corresponding 
AF-norm of both generators of H 1 (tt) = Z is equal to k — 1. This example 
shows that the twisted AF-polynomials may provide more interesting norms 
than the untwisted AF-polynomial. 

2.5 Remark The structure of the ideal E(tt) can be sometimes described 
using the theory of Reidemeister torsions. Suppose that tt = tt\(X) where X 
is a finite connected 2-complex with xPO = 0. As above, set H = H\(X) = 
Hi(ir), G = H /TorsH . The maximal abelian torsion t(X) is an element of the 
commutative ring Q(H) obtained from 7L\H\ by inverting all non-zero divisors 
(see [8], [9]). The natural homomorphism Z[i?] — > Q(H) is an inclusion and 
we can identify Z[H] with its image. Then E(tt) = t(X)I where / is the 
augmentation ideal of Z[i7] (for a proof, see [8], p. 689). If vkH > 2, then 
t(X) € Z[H] and for any a € (Tors-ff)*, the twisted AF-polynomial A CT (7r) 
is represented by (t(t(X)) E C [G] . If rkH = 1, then t(X) splits as a sum 
a + (t — where a G Z[H] , £ = J2f^TorsH f e Z[i7] , and t is any element 
of H whose projection pr(i) G G = Z is a generator. Then for any non-trivial 
character a € (Torsi?)*, the polynomial A <T (-7r) is represented by cr(a) € C [G] . 
The polynomial A(ir) corresponding to a = 1 is represented by pr((t — l)a) + 
|Tors#| €Z[G]. 

2.6 Proof of (2. a) Consider a presentation (xi,...,x m : 7"2, ...) of 7r by 
generators and relations with finite m > 1 and at least m relations. Let A be 
the Alexander matrix of this presentation. It is enough to show that for any 
minor determinant D of A of order m— 1, we have pr(Z?) £ A(7r) J. Assume for 
concreteness that D is the determinant of a submatrix of the first m — 1 rows 
of A. Let tt' be the group (xi,...,x m : r±, ri, r m -\) . Set H' = H\(tt'). The 
natural surjection H' — > ii = H\{tt) induces a ring homomorphism Z[i?'] — > 
Z[iJ] denoted V- It follows from definitions that D G iP(E(tt')) C E(tt) . Note 
that rkiT > rkF > 2. 

Consider the 2-dimensional CW-complex X determined by the presentation 
(xi,...,x m : ri, r2, r m _i) . Clearly, 7ri(A) = 7r' and x(A) = 0. By Remark 
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2.5, E(ir') = tV where r 6 Z[H'] and I' is the augmentation ideal of 7L\FL'\. 
Applying pr o tp we obtain that 

(pr o V)(t) J = (pr o V)(r/') = (pr o ^)(E(tt')) C pr(£?(ir)) C A(tt) Z[G]. 
Since rkL 7 > 2, we have gcd J = 1 and hence A(tt) is a divisor of (pr o-0)(r) € 
Z[G]. Therefore pr(D) € (pr o <0)(£(7r')) = (pro ^)( T )J C A(vr)J. 



3 Main theorem 



To state our main theorem it is convenient to introduce a trivial norm \-.-\q on 
the real 1-cohomology H 1 (X;'K) of any CW-space A. If the first Betti number 
of X is ^ 1 then |s| = for all s € iT^AjR). If the first Betti number of A" 
is 1, then |...| is the unique homogeneous norm on i7 1 (A;E) taking value 1 
on both generators of Z = H^(X; Z) C iJ 1 (A"; R) . 

3.1 Theorem Let X be a connected finite 2-complex with dX = 0. For any 
s e H l (X; R) and any a G (Tors.Hi(X))* , 

> ||s|r-^| S | (3.a) 

where ||...|| cr is the Alexander-Fox norm on L rl (A;R) = H 1 {iti{X); R) deter- 
mined by a and <5* = 1 if cr = 1 and 5* = otherwise. 

Theorem 3.1 will be proven in Sect. 4. Note that the norm ||...|| CT on H 1 (X;M.) 
does not depend on the choice of a base point in X because of the invariance 
of the AF-norms under group isomorphisms. In the case rkHi(X) > 2, (3. a) 
simplifies to \\s\\x > \\ s \\ a • 

Inequality (3. a) has a version for 1-cohomology classes on 3-manifolds, where 
on the left hand side appears the Thurston norm of s and the right hand side 
is \\s\\ a — 2<^|s|o. The author plans to discuss this version of Theorem 3.1 
elsewhere. 

3.2 Corollary Let M be a connected manifold (possibly with boundary) 
of dimension > 3. Let A be a connected finite 2-complex with dX = 
embedded in M such that the inclusion homomorphism tti(X) — > m(M) is 
an isomorphism. Let S C M be a cooriented compact submanifold of M 
of codimension 1 intersecting dM along dS and intersecting X transversely 
along a regular graph T = S n A. Let s 6 H 1 (M; Z) be the cohomology class 
represented by S . Then 

|x(r)|> , max (IHr-^No) (3.6) 
where ||...|| cr is the Alexander-Fox norm on L 7l (M;R) determined by a. 
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The assumption tti(X) = m(M) ensures that ni(M) is finitely generated so 
that the AF-norms on H 1 (M;W) are well defined. 

To deduce Corollary 3.2 from Theorem 3.1, set s' = s\x £ -H^pTjlR). Clearly, 
s' = sr- Therefore |x(r)| = x_(r) > By Theorem 3.1 and the assumption 

7Tl(X)=7ri(M), 

lls'll > max (\\s'\\ a - ^Is'L) = max (\\s\\ a - <Sl|s|o). 

<rG(Torsfl"i(X))* ae(Tors^i(M))* 

The statement of Corollary 3.2 is not specific about the category of manifolds. 
In fact the corollary extends to a much broader setting where M is an arcwise 
connected space and S is a subspace of M which has a cylinder neighborhood 
U = S x [—1, 1] C M such that 5 = 5x0. A coorientation of S is defined 
in the obvious way and determines a cohomology class s € -?/ 1 (M) as in Sect. 
1.2. As above, X C M is a connected finite 2-complex with dX = such 
that the inclusion homomorphism tti(X) — > tti(M) is an isomorphism and 
UCtX = T x [-1, 1] where r = S n X is a graph in X . Then we have (3.b). 

Corollary 3.2 can be applied in various geometric situations. For instance, if 
M is a compact triangulated manifold of dimension > 3 then we can take X 
to be the 2-skeleton of M . If M is a compact 3-manifold then we can take X 
to be a spine of M or a spine of punctured M . 

3.3 Corollary Let n be a group presented by a finite number of generators 
and relations {xi,...,x m : r\,...,r n ) where ri,...,r n are words in the alphabet 
xf 1 , ■■■,x^ such that (in the notation of Sect. 1.8) #(x«) > 2 for i = 1, ...,m. 
Then for any s € H l (i:; R) , 

n 

^(#(x l )/2-l)| S (x l )|> max (|| s ||- - # | a | ). (3.c) 

^ CT e(Tors//i(7r))* 



This corollary is obtained by an application of Theorem 3.1 to the 2-complex 
determined by the presentation (x\, ...,x m : r±, r n ) . 

3.4 Examples (1) The computations in Sect. 1.8 and 2.4.2 show that for 
the group presentation (x,y : x p y q = 1) the inequality (3.c) is an equality. 
Thus, this presentation is minimal in the sense of Sect. 1.8. (It would be 
interesting to extend this fact to groups of other fibered knots in S 3 ) . 

(2) Let 7r = (x,y : x k y l x~ k y~ l = l,y m = 1) where k, I > l,m > 2. We claim 
that if m does not divide / then this presentation is minimal. Indeed, there is 
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a nontrivial character a of Torsii"i(7r) = Z/mZ such that (c([y])) z ^ 1. The 
computations in Sect. 2.4.3 show that ||s|| CT = k — 1 where s is a generator of 
^(tt) = Z. The left hand side of (3.c) is (2fc)/2 — 1 = ife — 1 . Hence (3.c) is 
an equality for this presentation of ir which is therefore minimal. Examples 1 
and 2 show that the estimate in Theorem 3.1 is sharp. 

(3) Consider F,f,X,s from the mapping torus of Example 1.7.2. We will 
deduce the equality ||s|| = X-(T) from Theorem 3.1. We need only to prove 
that ||s|| > x_(r). It is enough to consider the case of connected T. By 
(3. a), it is enough to show that x~(r) = | |s| | 1 — |s|o- To this end we shall 
compute the (untwisted) AF-polynomial A(X) = A(iri(X)). We can deform 
/ : r — > r so that it fixes a point 7 G T. Let x±,...,x n be free generators 
of the free group 717 (r, 7) where n > 1. The group 717 (X) can be presented 
by n + 1 generators x±, x n , T subject to n relations TxiT~ 1 (f#(xi))~ 1 = 1 
where % = l,...,n and /# is the endomorphism of 717 (r, 7) induced by /. Set 
G = H± ( X )/Torsi?i (X) and let G' be the corank 1 sublattice of G generated 
by the classes [xi],..., [x n ] G G of x±,...,x n . Set (5 = 1 if rkG > 2 and 5 = 
if rkG = 1. A direct computation using the Fox differential calculus gives 
A(X) = (t-l)- 5 det(tE n -A) where t = [T] G G is the class of T, S n is the unit 
(n x n) -matrix, and A is the (n x n) -matrix over Z[G'] obtained as the image 
of the matrix (df#(xi)/dxj)ij = i t ..^ n under the natural ring homomorphism 
Z[7Ti(r,7)] — > Z[G'] sending each x% to \xj\. Clearly, det(tE n — A) = ao + ait + 
... + a n _it n_1 + t n where ao, a ra _i G Z[G f ] . Since /# is an isomorphism, the 
sum of coefficients of ao = ±detA G 7L\G'\ is ±1 and therefore ao ^ 0. By 
definition, s(G') = and s(t) = ±1. If rkG > 2 then A(X) = -a + ... + t n ~ l 
and 1 1 s 1 1 1 — |s |o = INI 1 =n-l = x-(r). If rkG = 1 then A{X) =a + ... + t n 
and Hsll 1 — |s|o = n — 1 = %_(r). 

4 Proof of Theorem 3.1 

4.1 Preliminaries on modules Let A be a commutative ring with unit. For 
a finitely generated A-module X consider a A-linear homomorphism / : A n — > 
A m with finite m and Coker/ = X. The i-th elementary ideal Ei(X) C A 
with i = 0,1,... is generated by the (to — i)-minors of the matrix of /. If 
to - i > n then Ei{X) = 0; if to - i < 0, then E'j(A) = A. The ideal 
Ei(X) is independent of /. If A is a unique factorization domain then the i-th 
Alexander invariant Aj(A) G A of X is the greatest common divisor of the 
elements of Ei(X). It is well-defined up to multiplication by units of A. Note 
that Ai(X © A) = Aj_i(X) for i > 1. 
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Let A = C [t ±l ] . The Alexander invariants of a finitely generated A-module 
X can be computed as follows. Since A is a principal ideal domain, X = 
©^=i(A/A r ) where Ai, A m G A and Aj+i divides \ for all i. Then Aj(X) = 
n^Li+i K for i < m and Aj(AT) = 1 for i > m. The maximal r such that 
Ai = ... = A r = is called the rank of X and denoted rk\X . It is clear that 
rk A A" = dimQ( t ) (Q(i) <S>a A) where Q(t) is the field of fractions of A. We 
have rk A X = «4> Q(t) ® A X = «4> A (A) ^ 0. If rk A X = then X is a 
finite dimensional C -linear space and dime X = spanA (X) where the span of 
a nonzero Laurent polynomial J2 n a ™*™ e ^ ^ s max m,n,a m a„^o |in — n| . 

4.2 Preliminaries on twisted homology We recall the notion of twisted 
homology. Let X be a connected CW-space and H = H\{X). Let A be a 
commutative ring with unit and (p be a ring homomorphism Z[/f] — > A. We 
view A as a (right) Zfiif] -module via Xz = Xf(z) for A G A, z G Z[iT]. Let 
p : A — > A be the maximal abelian covering of A (with induced CW-structure) 
corresponding to the commutant of tti(X). The action of H on X by deck 
transformations makes the cellular chain complex (7* (A) a complex of (free) 
left Z[H] -modules. By definition, 

H?(X) = H*(A ® m \C*{X)). 

Note that Hf(X) is a A-module. The twisted homology extends to cellular 
pairs Y C A by 

tf<f(x,y) = #*(A ®z[H] a(A > )/c*( P - 1 (y))) 

where C*(p _1 (y)) is the chain subcomplex of C*(X) generated by cells of A" 
lying in p _1 (Y) . 

The twisted homology is invariant under cellular subdivisions and forms the 
usual exact homology sequences such as the Mayer- Vietoris homology sequence 
and the homology sequence of a pair. Using a CW-decomposition of A with 
one 0-cell, one can check that Hq(X) = A/(p(I)A where I is the augmentation 
ideal of Z[H] . 

4.3 Preliminaries on weighted graphs The notion of weighted graphs 
formalizes graphs with parallel components. A weighted graph in a 2-complex 
A is a cooriented regular graph T C A such that each its component Tj is 
endowed with a positive integer Wi called the weight of IV We write T = 
Ui(Ti,Wi). A weighted graph V = Ui(Ti,Wi) in A gives rise to an (unweighted) 
cooriented regular graph Pel obtained by replacing each Tj by Wi parallel 
copies in a small neighborhood of Tj . We say that T represents the cohomology 
class s r = s ru = Zimsri G H\X). Set X _(T) = X -(r u ) = £^X-(I\0- 
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4.4 Lemma Let X be a connected finite 2-complex with dX = 0. Every 
nonzero s £ H l (X) can be represented by a weighted graph T C X such that 
X-(r) = \ \s\\ and X\T is connected. 

Proof Consider first an arbitrary weighted graph T = Ui(Ti,Wi) in X. By 
"decreasing the weight of Tj by 1" we mean the transformation which reduces 
Wi by 1 and keeps the other weights. If Wi = 1, then this transformation 
removes Tj from T. 

Assume that X\T is not connected. For a component N of X\T , we de- 
fine a reduction of T along N. Let a+ (resp. be the set of all i such 
that N is adjacent to Tj only on the positive (resp. negative) side. The 
sets a+,a_ are disjoint. Since N ^ X\T, at least one of these two sets is 
non-void. Counting the number of entries and exits in N of a loop on X we 
observe that Xlie« + Sr i = Sie«_ s Fi £ ^(X). We modify T as follows. If 
a+ / and Y.i ea+ X-( r i) > Ei ea _ X-( r i), then we decrease by 1 the weights 
of all {Ti}i ea+ and increase by 1 the weights of all {Ti}i ea _ . If a + = or 
SiGQ+ X-( r i) < J2iea- X-( r i) then we increase by 1 the weights of all {Ti} iea+ 
and decrease by 1 the weights of all {Ti}i €a _ . This yields another weighted 
graph T' such that sp' = sr and X- (r") < X- CO • Iterating this transforma- 
tion, we eventually remove from T at least one component incident to iV on one 
side. Let us call this iteration the reduction of T along N . The reduction does 
not increase X- > preserves sr and strictly decreases the number of components 
of X\r. If dN is connected then the reduction along iV removes dN from F. 

To prove the lemma, represent s by a cooriented regular graph S C X such 
that x~(S) = IN I- We view S as a weighted graph with weights of all com- 
ponents equal to 1. If X\S is connected then S satisfies the requirements of 
the lemma. If X\S is not connected then iteratively applying to S reductions 
along components of X\S we eventually obtain a weighted graph, T , such that 
X\T is connected. Clearly, sr = s. We have X-(0 = II s ! I) since 

iisii< x -(n = x-(o<x-co = iisii- □ 

4.5 Proof of Theorem 3.1 Set vr = vn(X), H = Hi(X) , G = H/TorsH. 
If A f7 (7r) = then ||s|| CT = and [|s||°" — S^\s\q < < ||s||. Assume from now 
on that A CT (vr) / 0. 

Fix a splitting H = Tors-ff x G and consider the ring homomorphism a : 
7j[H] — > C [G] sending with / E TorsH,g £ G to a(f )g. By assump- 
tion, gcd a(E(ir)) = A°"(7r) ^ so that a(E(7r)) ^ 0. Pick a representative 
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J2 g eG c 99 °f A<J ( 7r )- Pick a nonzero \i = J^geG^ad G v( E (ir)) where /x 9 € C . 
We call s € regular if s(g) 7^ 5(5') for any distinct g,g' £ G such that 

c 9 c 9 ' / or HgfJ>g' 7^ 0. (For rkG > 2, this notion depends on the choice of 
/x. In the case rkG = 1 all nonzero s are regular). The set of regular s is 
the complement in H l (X) of a finite set of sublattices of corank 1. We call 
s G H 1 (X) primitive if its evaluation on a certain element of H equals 1. 

Since the norms ||...||, ||...|| CT , and |...|o on H l (X;M) are continuous and ho- 
mogeneous, it suffices to prove that ||s|| > ||s||°" — <5^|s|o for primitive regular 
s G H l (X). Fix a primitive regular s G H l (X). (In the case rkG =1, s is any 
generator of H l (X) = Z). Let ip : Z[iJ] — > C [i ] = A be the composition of 
<7 : Z[iJ] — > C [G] and the C -linear ring homomorphism s : C [G] — > A = C [i^ 1 ] 
sending any g G G to i 3 ^) . Recall the A-module Hf(X) (see Sect. 4.2). 

Claim 1 A (#fpT)) G A is non-zero and divisible by (t - l) 5 E 9 eG c 9 ts(fl) 
where 5=1 if <r = 1 and rkG > 2 and 5 = otherwise. 

By the regularity of s, the polynomial (t — l) s Yl g c g t s ^ is nonzero and its 
span equals 5 + \ \s\\ a . Claim 1 implies that 

dhncH?(X) = spanA (#f (X)) > 6 + \\s\\ a = <£(1 - \s\ ) + \\s\\ a . 

The inequality ||s|| > \ \s\\ a — 5^\s\q follows now from the next claim. 

Claim 2 ||s|| > dim c Hf(X) - <£. 

Now we prove Claims 1 and 2. 

Proof of Claim 1 Contracting recursively the 1-cells of X with distinct end- 
points we obtain a finite 2-dimensional CW-complex homotopy equivalent to 
X and having only one 0-cell. Since Hf(X) and A°"(7r) are homotopy invari- 
ants, we can assume in the proof of Claim 1 that X has only one 0-cell, x. 
Consider the presentation of ir = m (X, x) determined by the cellular structure 
of X . The corresponding Alexander matrix is nothing but the matrix of the 
Z[i7] -linear boundary homomorphism C2(X) — > C±(X) where X is the max- 
imal abelian covering of X. Applying p : Z[H] — > A to the entries of this 
matrix we obtain a presentation matrix of the A-module Hf(X, x) . Therefore 
Ei(Hf(X, x)) = C ■ (p(E(n)) C A. 

Recall that ip = sod. By definition of A ct (tt) , we have a(E(w)) C A CT (vr) C [G] . 
If a = 1 and rkG > 2, then (2. a) implies a stronger inclusion a(E(ir)) C 
A°"(7r)J where J is the augmentation ideal of C [G] . Applying 5, we obtain 
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that (p(E(n)) = (s o a)(E(ir)) is contained in the principal ideal generated 
by (t - 1) 5 s(A ct (tt)) = (t - l) S ^2 g c g t s ^. The regularity of s implies that 
ip(E(ir)) 0. Hence Ai(Hf(X,x)) = gcd (p(E(ir)) is non-zero and divisible by 
(*- l ) 5 ilgeG c 9 ts{9) - lt remains to observe that A (Hf(X)) = A 1 (Hf(X, x)). 
Indeed, consider the exact sequence 

- Hf(X) - Hf(X,x) - flfts) - B${X). 

Clearly, Hfi(x) = A and Hq(X) = A/ip(I)A where I is the augmentation ideal 
of 7L\H\. The kernel ip(I)A C A of the inclusion homomorphism H^(x) — > 
flJfGX") is a free A-module of rank 1. Hence Hf(X,x) = Hf(X) A and 
A (H?(X))=A 1 (H?(X,x)). □ 

Proof of Claim 2 Consider the ring homomorphism a = augocr : Z[H] — > C 
mapping G C H to 1 and mapping any / € Torsi? to a(f) G C*. We call a 
cellular set Scl bad if a is trivial on Hi(S), i.e., if the composition of the 
inclusion homomorphism Hi(S) — > -ff with a maps Hi(S) to 1. 

By Lemma 4.4, there is a weighted graph T = U^r^iWj) C X such that X\T 
is connected, sr = s, and X-(r) = ||s||. We first compute the (^-twisted 
homology HtiTi) of a component Tj of T. Observe that s annihilates Hi(Fi) 
and therefore (flHifrA 1S the composition of o : \Hi(T i ) with the inclusion C C A. 
Hence Hf(Ti) = A® c Hf(Ti). If Ti is bad then Hf(Ti) is the usual untwisted 
homology of Tj with complex coefficients. If Tj is not bad then H^Ti) = 
and dim c Hf(Ti) = - X (Ti) = X-Fi) > 0. 

Let U = T x [—1,1] be a closed regular neighborhood of T in X such that 
r = r x 0. We can assume that the given coorientation of T is determined by 
r x (0,1] CU. Set N = X\U . By our assumptions, N is connected. Clearly, 
N (lU = dN = dll contains two copies Tf = Ti x (±1) of each IV 

The Mayer- Vietoris homology sequence of the triple (X = N U U, N, U) , gives 
an exact sequence 

Hf(x) -> Hq(n nu)^ h$(n) © 

It is clear that s annihilates Hi(N) and therefore Hfi(N) = A<g) C Hfi(N) = A 13 
where /? = 1 if JV is bad and /3 = otherwise. The computations above show 
that Hq(U) = Hq(T) = A a where a is the number of bad components of T . 
Similarly, H$(N n U) = A 2a . Therefore, 

= rk A Hf(X) >2a- (a + 0) =a- (3. 

Hence a < (3 = 0, 1 . 
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Case (3=1 In this case TV is bad and therefore all its boundary components 
F^ are bad. Thus, all the components of F are bad. The inequality a < (3 = 1 
implies that F is connected. Since the dual class s is primitive, the weight of 
(the only component of) F is equal to 1. Thus ||s|| = x_(T). 

Since F and its complement in X are bad, the group homomorphism W\h : H — > 
C * is a composition of s : H — > Z with a certain group homomorphism Z — > C * . 
Such a composition is trivial on Torsii\ Hence a = 1. Then Hf(X) = 
Hi(X;C) where X — > X is the infinite cyclic covering determined by s. To 
prove Claim 2, it suffices to prove the inequality X-CO > dime H±(X; C ) — 1. 
Observe that the graph F lifts to a homeomorphic graph F C X splitting X into 
two connected pieces, X- and X + . Let t be the generating deck transformation 
of the covering X — > X such that iX + C X + . The characteristic polynomial of 
the action of t on H^X, C ) is A (#i(X; C )) = A (#f (X)) / 0. Applying to 
any compact subset ofla sufficiently big positive (resp. negative) power of t we 
can translate this subset into X + (resp. A"_). This implies that the inclusion 
homomorphisms #i(X_;C) -» i?i(X,C) and #i(X + ;C) -► #i(X,C) are 
surjective. The Mayer- Vietoris homology sequence for X = X + UX_ implies the 
surjectivity of the inclusion homomorphism Hi(F;C) — > Hi(X, C). Comput- 
ing the dimensions, we obtain X-(r) + 1 = dime i?i(T; C ) > dime -Hi(X; C ) . 

Case /3 = In this case N is not bad and a = (3 = so that F has no bad 
components. In particular, a ^ 1. 

Now we compute Hf(X). Let Ti, ...,T n be the components of T with weights 
wi,...,w n . As we know i/£(iV fl U) = A 2a = 0. The Mayer- Vietoris ho- 
mology sequence of the triple (X = N U U, N, U) yields that the inclusion 
homomorphism Hf(N) — > Hf(X) is surjective and its kernel is generated 
by the vectors in(t Wi x — ff(x)) where i = l,...,n; x runs over Hf(Ff); 
ff : Hf(Ff) — ► Hf(F~) is the isomorphism induced by the natural homeo- 
morphisms r+ ps r, pa T~; and in is the inclusion homomorphism Hf(dN) — > 
Hf(N). We claim that in is surjective. Indeed, since s annihilates H\(N) 
we have fff(iV) = A ® c #f(JV) and Hf(dN) = A (g>c Hf(dN). Moreover, 
in = idA®c J where j : H^(dN) — > Hf(N) is the inclusion homomorphism. If 
j is not surjective then the cokernel of in is a free A-module of rank > 1 . On 
the other hand, this cokernel is a quotient of the finite dimensional C -linear 
space Hf(X) . This contradiction shows that both j and in must be surjective. 
Therefore Hf(X) is the quotient of 

Hf(dN) = ©(tff(r+) e Hf{F~)) = a ®c 0(flf (r+) e flf (r-)) 
i=i i=i 
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by Kerin = A(g>cKer j and the vectors t Wi x—f[(x) where i runs over 1, ...,n; x 
runs over 

#f( r i~); ft : H i( r t) -f^f (r~ ) is the isomorphism induced by the 
homeomorphism r+ « r~. Hence Hf(X) is a quotient of A 0c (©jiTf(r+)) 
by vectors of type xi + ... + x„ + i^yi + ... + t Wn y n where x^y^ € H°(Tf) for 
all i. Consider the corresponding presentation matrix of Hf(X) with respect 
to certain bases in the C -linear spaces tff(r+),...,#f(r+). The column of 
this matrix corresponding to any basis vector in Hf (rf) has entries of type 
a + t Wl b with a, b € C . Therefore the ideal E (Hf (X)) is generated by Laurent 
polynomials whose span does not exceed 

n n 

£>,dim c Hf(Tt) = TTw iX -Ft) = X-F) = ||*||- 
i=l i=l 

Therefore 

dime fl^ (X) - ^ = dime Hf(X) = span A (H? (X)) < \\s\\. □ 



References 

[1] D Auckly, The Thurston norm and three-dimensional Seiberg-Witten theory, 
Osaka J. Math. 33 (1996) 737-750. 

[2] R Fox, Free differential calculus. II. The isomorphism problem of groups, Ann. 
of Math. (2) 59 (1954) 196-210. 

[3] P Kronheimer, Minimal genus in S 1 x M 3 , Invent. Math. 135 (1999) 45-61. 

[4] P Kronheimer, T Mrowka, The genus of embedded surfaces in the projective 
plane, Math. Res. Lett. 1 (1994) 797-808. 

[5] P Kronheimer, T Mrowka, Scalar curvature and the Thurston norm, Math. 
Res. Lett. 4 (1997) 931-937. 

[6] C McMullen, The Alexander polynomial of a 3-manifold and the Thurston 
norm on cohomology, Preprint (1998). 

[7] W Thurston, A norm for the homology of 3 -manifolds, Mem. Amcr. Math. 
Soc. 59 (1986), no. 339, 99-130. 

[8] V Turaev, Torsion invariants of Spin -structures on 3-manifolds, Math. Re- 
search Letters 4 (1997) 679-695. 

[9] V Turaev, Introduction to Combinatorial Torsions. Notes taken by Felix 
Schlenk, Lectures in Mathematics ETH Zurich. Birkhauser Verlag, Basel (2001). 

IRMA, Universite Louis Pasteur - CNRS 

7 rue Rene Descartes, 67084 Strasbourg, France 

Email: turaev@math.u-strasbg.fr Received: 1 October 2001 



Algebraic & Qeometric Topology, Volume 2 (2002) 



